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Abstract. Rough set theory is a useful tool to deal with uncertain, granular and 
incomplete knowledge in information systems. And it is based on equivalence 
relations or partitions. Matroid theory is a structure that generalizes linear inde- 
pendence in vector spaces, and has a variety of applications in many fields. In 
this paper, we propose a new type of matroids, namely, partition-circuit matroids, 
which are induced by partitions. Firstly, a partition satisfies circuit axioms in ma- 
troid theory, then it can induce a matroid which is called a partition-circuit ma- 
troid. A partition and an equivalence relation on the same universe are one-to-one 
corresponding, then some characteristics of partition-circuit matroids are studied 
through rough sets. Secondly, similar to the upper approximation number which 
is proposed by Wang and Zhu, we define the lower approximation number. Some 
characteristics of partition-circuit matroids and the dual matroids of them are in- 
vestigated through the lower approximation number and the upper approximation 
number. 

Keywords: Rough set; Matroid; Partition-circuit matroid; Lower approximation 
number; Upper approximation number. 



1 Introduction 

Rough set theory HI was first proposed by Pawlak as a mathematical tool for im- 
perfect data analysis. Through two definable subsets which are the lower and upper 
approximations, rough set theory deals with the approximation of an arbitrary subset 
of a universe, and discovers rules from data without priori knowledge. It has been suc- 
cessfully applied into feature selection |2 3 4|, rule extraction B5I61 , uncertainty reason- 
ing 1 7 8 1, decision evaluation 1191 101 , granular computing II 1 1 1 1 21 1311 4H and so on. 

Rough set theory is based on equivalence relations or partitions. In recent years, 
many extensions of classical rough sets have been proposed. For example, through re- 
laxing the partitions to coverings, several covering-based rough sets have been pro- 
posed II15I16I17I18I19I . In these covering -based rough sets, the concept of covering of 
a universe was presented to construct the lower and upper approximations of an arbi- 
trary set. 

Matroid theory [ 20 1 was proposed by Whitney as a generalization of linear indepen- 
dence in vector spaces. It borrowed extensively from the terminology of linear algebra 
and graph theory, and made great progress in recent decades. In theory, a matroid can 
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be defined by dozens of ways, which provides a well platform to connect it with other 
theories. Some authors have connected matroid theory with classical rough sets [21 |, 
covering -based rough sets [22 23 24 1, generalized rough sets based on relations 0251261 , 
fuzzy theory ll27l and so on. In application, it has widely been used in many fields, such 
as combinatorial optimization [28| and algorithm design ||29l . 

In this paper, a new type of matroids is proposed, which is called partition-circuit 
matroid. Through partitions, we build the connection between rough sets with matroids. 
And some characteristics of partition-circuit matroids and the dual matroids of them are 
studied through rough sets and the lower and upper approximation numbers. The main 
contributions of this paper are two folds. On the one hand, a partition satisfies the circuit 
axioms of matroid theory [20 1, then a type of matroids, called partition-circuit matroids, 
are induced by partitions. Any partition has a one-to-one correspondence with an equiv- 
alence relation on the same universe. Therefore, some characteristics of partition-circuit 
matroids are studied through the lower and upper approximation operators in rough sets. 
On the other hand, we investigate some characteristics of partition-circuit matroids and 
the dual matroids of them through lower and upper approximation numbers. Wang and 
Zhu proposed the upper approximation number based on coverings in [23 24 26 1. Sim- 
ilar to the upper approximation number, we propose the lower approximation num- 
ber based on coverings. First, some properties of the lower and upper approximation 
numbers are investigated. Second, some characteristics of partition-circuit matroids are 
studied through the lower approximation number based on partitions. Third, some char- 
acteristics of the dual matroid of a partition-circuit one are investigated through the 
upper approximation number. 

The rest of this paper is arranged as follows. Section|2]introduces some basic defini- 
tions of rough sets and matroids. In Section[3] through partitions, we get a type of ma- 
troids, namely, partition-circuit matroids, and study them through rough sets. Section|4] 
introduces the upper approximation number and proposes the lower upper approxima- 
tion number to investigate some characteristics of partition-circuit matroids and the dual 
matroids of them. Finally, we conclude this paper in Section[5] 

2 Basic definitions 

In this section, we first review some fundamental ideas and results related to rough 
sets, and then introduce some notions of matroids. 

2.1 The rough set model 

Let U be a finite and nonempty set and R an equivalence relation on U. The equiv- 
alence relation R induces a partition U/R = {Pi, ■ ■ ■ , P m } on U, where Pi,'" , P m 
are the equivalence classes. 

The equivalence classes of R are elementary sets to construct rough set approxima- 
tions. For any X C U, its lower and upper approximations are defined as follows: 

E(X) = \J{P £ U/R :PCX}; 
R(X) = \J{P eU/R:Pf)X^ 0}. 



X c is denoted by the complement of X in U and Y C U. We have the following 
properties of rough sets: 
(IL)R(X) C X; 
(1H)X C R(X); 

(2L) RXxC]y)=R(x)r\E_(Y); 

(2H)R(X\JY) = R(X)\JR(Y); 
(3L)RSX C ) = (i?(X)) c ; 
(3H)i?(X c ) = (R(X)) C ; 
(4L) RX(E(X)) C ) = (MX)) C ; 
(4H) R((R(X)) C ) = (R(X)) C . 

The (1L), (1H), (2L), (2H), (4L) and (4H) are characteristic properties of the lower 
and upper approximation operators ll30l . in other words, all other properties can be 
deduced from these properties. 

2.2 The matroid model 

A matroid is a structure that generalizes the notion of linear independence in ma- 
trices. There are several ways to define a matroid, such as independent sets, circuits, 
bases, rank function and closure operator. We will first define a matroid that focuses on 
its independent sets. 

Definition 1. (Matroid [20]) A matroid M is a pair ([/, I), where U is a finite set 
( called the ground set) and I is a collection of subsets of U ( called the independent 
sets) with the following properties: 

(11) G I; 

(12) If 1 G I and V C I, then V £ I; 

(13) If Ji, I2 G land\I\\ < I/2I, then there exists u G I2 — 1 1 such that !\\}{u] 6 I, 
where \I\ denotes the cardinality of I. 

In order to make some expressions simple, we introduce some symbols as follows. 

Definition 2. ([20]) Let U be a finite set and A a family of subsets ofU. Then 

Upp(A) = {X C U : 3A e A, s.t.A C X}; 

Low(A) = {X C U : 3A G A, s.t.X C A}; 

Max(A) = {X e A : VY G A, X C Y X = Y }; 

Min(A) = {X e A:VY e A,Y C X ^ X = Y}; 

Opp(A) = {X CU:X<£ A}. 

A maximal independent set of a matroid is a base. The base of a matroid generalizes 
the maximal linear independence in vector spaces. 

Definition 3. (Base H20V ) Let M = (U, I) be a matroid. Any maximal independent set 
in M is called a base of M, and the family of bases of M is denoted by B(M), i.e., 
B(M) = Max(T). 

A matroid and its family of bases are uniquely determined by each other. Then, one 
of equivalent definitions of a matroid is represented in terms of bases. 



Proposition 1. (Base axioms [20]) Let B be a family of subsets ofU. Then there exists 
a matroid M = (U, I) such that B = B(M) if and only if IS satisfies the following two 
conditions: 
(Bl)B^ 0; 

(B2) If Bi, Bi G B and x G B\ — B2, then there exists y G £>2 — B\ such that 

(Bi-W)UMeB. 

The complement of the independent sets in power sets are dependent ones. And a 
minimal set of the dependent sets is called a circuit of the matroid. 

Definition 4. ( Circuit H201I ) Let M — (U, I) be a matroid. A minimal dependent set in 
M is called a circuit of M, and we denote the family of all circuits of M by C(M), i.e., 
C(M) = Mm(I°), where I c denotes the complement of I in 2 U . 

A matroid can be defined from the viewpoint of its circuits in the following propo- 
sition. A matroid uniquely determines its circuits, and vice versa. 

Proposition 2. ( Circuit axioms 4201/ ) Let C be a family of subsets ofU. Then there ex- 
ists a matroid M — (U, I) such that C — C(M) if and only ifC satisfies the following 
properties: 
(Cl)$i C; 

(C2) IfC, C G C and C C C, then C = C; 

(C3) If C\,Gi G C, C\ ^ C2 and u G C\ f] C2, then there exists C3 G C such that 
C 3 Cd\JC 2 -{u}. 

The cardinality of any maximal independent set in vector spaces can be expressed 
by the rank function of a matroid. 

Definition 5. (Rank function [20]) Let M = (U, I) be a matroid. Then tm is called the 
rank function of M , where rjf(X) = max{\I\ : I C X, I G 1} for all X G U. 

One of equivalent definitions of a matroid is represented in terms of its rank func- 
tion. And a matroid and its rank function are uniquely determined by each other. 

Proposition 3. Let M = ([/, I) be a matroid and tm its rank function. Then for all 
X c u, X e I iffr M (X) = \x\. 

In order to represent the relationship between an element and a set of a universe, we 
introduce the closure operator through the rank function in matroids. 

Definition 6. ( Closure [20]) Let M — (U, I) be a matroid and X G U. For any u G U, 

if r Ai(X) = rj\i(X U{u}), then u depends on X. The subset including all elements 
depending on X of U is called the closure with respect to X and denoted by cIm(X): 

cl M (X) = {ueU:rM(X) = r M (X[j{u})}, 
where cIm is called the closure operator of M. 

In a matroid, if the closure of a set is equal to itself, then the set is a closed set. 

Definition 7. (Closed set RIPll ) Let M = (U, I) be a matroid and X C U. Therefore 
X is a closed set of M if cIm(X) = X. 



Duality is one of important characteristics of matroids, which can generate a new 
matroid through a given matroid. And the new matroid is called dual matroid which 
generalizes the orthogonal complement of a vector space. The dual matroid of a matroid 
is introduced as follows. 

Deflnition8. (Dual matroid [20]) Let M = (U, I) be a matroid. Then the matroid 
whose base family is {B : B c £ B(Af )} is called the dual matroid of M and denoted 
by M*. 

The relationship between a matroid and its dual matroid is represented as follows. 

Proposition 4. Let M = (U, I) be a matroid and M* the dual matroid. tm is the rank 
function of M and r* M is the rank function of M*. Then, for all X C U, 

r* M {X) = \X\-r M {U)+r M (X c ). 

Through the independent set axioms of a matroid, Liu and Chen 1 3 1 1 proposed 
partition matroids induced by partitions with respect to a group of nonnegative integers. 

Definition 9. (Partition matroid [31 ]) Let P = {Pi, • • • , P m } be a partition on U and 
k\ , ■ • • , k m be a group of nonnegative integers. Then M(P; ki , ■ ■ ■ , k m ) = (U, I(P; k\ , 
■ ■ • j k m )) is a matroid where I(P; hi, ■ • ■, k m ) = {X C[7: |JTp|P;| < ki, \ < i < 
m}, and it is called the partition matroid induced by P with respect to ki , ■ • ■ , k m . 

3 Matroidal structure of partition 

In this section, we propose a matroid which is induced by a partition through the 
circuit axioms. 

Definition 10. Let P be a partition on U. We define a family Cp of subsets ofU, where 
C P = P. 

According to the above definition, a family of subsets of a universe is equal to 
a partition on the universe. In fact, the family of subsets of the universe satisfies the 
circuit axioms of matroids. 

Proposition 5. Let P be a partition on U. Then Cp satisfies (CI), (C2) and ( C3). 

Proof. According to Definition[TO]and Proposition^ it is straightforward. 

According to Proposition^ a matroid and its circuits determine each other. There- 
fore, the family of subsets of the universe induced by a partition can generate a matroid. 

Definition 11. (Partition-circuit matroid) Let P be a partition on U. The matroid, 
whose family of all circuits is Cp, is denoted by Mp = (U, Ip) and called partition- 
circuit matroid. We say Mp — (U, Ip) is the matroid induced by P, where Ip = 
Opp(U PP (C P )). 

According to Definition [10] the family of all circuits of a matroid is equal to a par- 
tition on the same universe. Then we will represent the independent sets of the matroid 
from the viewpoint of the partition. 



Proposition 6. Let P be a partition on U and Mp = (U, Ip) the partition-circuit 
matroid induced by P. Then I P = {X C [/ : VP G P, |X Q P| < \P\ - 1}. 

Proo/ We only need to prove Opp(Upp(C P )) = {X C £/ : VP G P, |X f| P\ < 
|P|-l}.ForallX ^ {X C [/ : VP G P, |X f] P| < \P\ - 1}, then there exists P G P 
such that |X f| P| > \P\. And X f| P C P, then X f| P = P, i.e., PCX. According 
to DefinitionHni C P = P. Therefore X G Upp(C P ), i.e., X (£ Opp(Upp(C P )). This 
proves Opp(Upp{C P )) C {X C [/ : VP G P, |X f| P| < |P| - 1}. Conversely, for all 
X ^ Opp(Upp(Cp)), i.e., X G ?7pp(Cp), according to DefinitionfTUl there exists P G 
P such that P C X. Thus |Xf|P| = |P|. So X ^ {X C U : VP £ P, \X f| P| < 
|P|-1}. This proves that Opp(/7pp(C P )) D {X C [/ : VP £ P, |X f| P| < |P|-1}. 
To sum up, this completes the proof. 

According to Proposition [6] the independent sets of a partition-circuit matroid can 
be expressed by a group of nonnegative integers. Then we obtain a proposition in the 
the following. 

Proposition 7. Let P be a partition on U and Mp = (U, Ip) the partition-circuit 
matroid induced by P. Then, Mp is a partition matroid. 

Proof. According to Definition [9] and Proposition|6] it is straigtforward. 

Proposition [5] establishes a matroidal structure of a partition. A partition coincides 
with an equivalence relation. Then, some characteristics of the matroid induced by a 
partition are represented through rough sets. Firstly, the independent sets of the matroid 
are expressed by approximation operators of rough sets. 

Proposition8. Let P be a partition on U and Mp = (U,lp) the partition-circuit 
matroid induced by P. Let R be an equivalence relation on U and P = U / R. Then 
Ip = {X C U : R(X) = 0}. 

Proof. We only need to prove that Opp(Upp(C P )) = {X C U : R(X) = 0}. 
For all X $ {X C U : R(X) = 0}, there exists P e U/R = P such that 
PCX. According to Definition [lOl C P = P. Therefore, X G Upp(Cp), i.e., 
X £ Opp(Upp(Cp)). This proves that Opp(Upp(C P )) C {X C U : R(X) = 0}. 
Conversely, for all X ^ Opp(Upp(Cp)), i.e., X G Upp(C P ), there exists P G C P 
such that PCX. Therefore R(X) ^ 0, i.e., X {X C U : R(X) = 0}. This proves 
Opp(Upp(Cp)) D {X C U : R(X) = 0}. To sum up, this completes the proof. 

Corollary 1. Let P be a partition on U and Mp = (U, Ip) the partition-circuit ma- 
troid induced by P. Let R be an equivalence relation on U and P = U / R. Then 
Ip = {X C U : R{X C ) = U}. 

4 Partition-circuit matroid and its dual matroid 

Section [3] establishes a matroidal structure of a partition. The matroid induced by 
a partition is called a partition-circuit matroid. In order to investigate the characteris- 
tics of partition-circuit matroids and the dual matroids of them, we propose the lower 
approximation number and introduce the upper approximation number [23 24 26 1. 



4.1 Lower approximation number and upper approximation number 



The upper approximation number proposed in [23.24.26] is based on coverings. 
Similarly, we propose the lower approximation number. 

Definition 12. (Upper approximation number [23.24.26], lower approximation num- 
ber) Let C be a covering on U. For all X C U, 

l c (X) = \{K£C:KCX}\; 
f c (X) = \{KeC:Kr)X^®}\ 

are the lower and upper approximation numbers of X with respect to C, respectively. 
We omit the subscript C when there is no confusion. 

Properties of the upper approximation number are studied in [23 24 26 1. Then, in 
this paper, we only investigate the properties of the lower approximation number and 
the relationship between it and the upper approximation number. 

Proposition 9. Let C be a covering on U and X,Y C U. The following properties 
hold: 

W/(0) = O; 

(2) l(X)<l(Y)ifX CY; 

(3) l(X) + £(Y) < l(X \JY)+ l(X Y); 

(4) f(X) <f(X); 

(5) f_{X) + f(X c ) = |C|. 

Proof. (1) and (2) are straightforward. 

(3) : we need to prove [_{X) + /(y) < f[X [j Y) + }_{X f| Y), i.e., \{K G C : if C 
!}| + |{A'eC : if C Y}\ < \{K G C : K C X[jY}\ + \{K G C : K C Xf\Y}\. 
For all S G {K e C : K C X} or S G {X G C : K C F}, then S e {]f e C : K C 
X [J y}. Similarly, for all S 1 G {if G C : if C X} and 5 G {K G C : K C Y}, then 
5 G {K G C : A" C X y}. This prove^X) + £(Y) < f_{X U Y) + £(X f| y). 

(4) : According to Definition [T2l f(X) < f(X) is straightforward. 

(5) : We only need to prove f(X) + J(X C ) < |C| and f(X) + J(X C ) > |C|. For all 
S G {K G C : if G X}, Sf]X c = 0, then 5 £ {K G C : if f] X c ^ 0}. Similarly, 
for all S G {if G C : K f| X c ^ 0}, S £ X, then 5 £ {if G C : if C X}. Therefore 
|{if G C : if C X}\ + \{K G C : if f|^f c + 0}| < |C|, i.e., f_{X ) + f(X c ) < |C|. 
Conversely, /(X) + J(^f c ) > |C|, we only need to prove {if G C : if C X} [j{K G 
C : if H X c ^ 0} D C, i.e., C - {if G C : if C X} C {if g C : if f| Jf c ^ 0}. 
Suppose that there exists 5GC-{ifGC:ifGX} such that Sp\X c — 0, then 
SCX, which is contradictory with the condition. Therefore, C — {if G C : if C 

X} C {if e C : if H xc + 0}- This P roves /PO + 7(^ c ) > l c l- To sum up, this 
completes the proof. 



Partitions are a special kind of coverings. In this paper, we propose partition-circuit 
matroids induced by partitions. Therefore, in this paper, the lower and upper approxi- 
mation numbers are based on partitions unless otherwise stated. 



4.2 Partition-circuit matroid through lower approximation number 

On a universe, a partition coincides with an equivalence relation. According to 
Proposition [8] the lower approximation of any independent set in the partition-circuit 
matroid induced by a partition is equal to empty set with respect to the equivalence 
relation which coincides with the partition. The independent sets of a partition-circuit 
matroid induced by a partition can be well expressed by the lower approximation num- 
ber with respect to the partition. 

Proposition 10. Let P be a partition on U and Mp the partition-circuit matroid in- 
duced by P. Then, I P = {X C U : /(X) = 0}. 

Proof. According to Proposition[8]and Definition Q~2] it is straightforward. 

The family of all circuits of the partition-circuit matroid induced by a partition is 
equal to the partition. Then, all circuits can be represented by the lower approximation 
number with respect to the partition. 

Proposition 11. Let P be a partition on U and Mp the partition-circuit matroid in- 
duced by P. Then, C P = Min{X C U : /(X) = 1}. 

The rank function is to computer the cardinality of the maximal independent sets in 
subspaces. Then, we use the lower approximation number to represent the rank function 
of the partition-circuit matroid induced by a partition. 

Proposition 12. Let P be a partition on U and Mp the partition-circuit matroid in- 
duced by P. Then, for all X C U, 

r Mp (X) = \X\-l(X). 

Proof. According to Proposition [3] we only need to prove f(X) = when X e Ip. 
According to Proposition[lOl it is straightforward. 

According to Definition [6] the closure of a subset is a set of all elements depend- 
ing to the subset in matroids, in other words, the set of elements which are added to 
a subset, whose rank is equal to the rank of the subset, is the closure of the subset. 
Then we represent the closure operator of partition-circuit matroids through the lower 
approximation number. 

Proposition 13. Let P be a partition on U and Mp the partition-circuit matroid in- 
duced by P. Then, for all X C U, 

cl Mp (X) = X\J{xeX c : i(x \J{x}) = £(X) + 1}. 

Proof. According to Definition^ cl Mp (X) = {x G U : r Mp (X \J{x}) = r Mp (X)}. 
Then, we only need to prove {x £ X c : f(X (JM) = f(X) + 1} = {x e X c : 
rM P {X\J{x}) = r Mp (X)}. According to PropositionETrMp^) = \X\ - f_{X). 
Therefore, for all x 6 X c , r Mp (X \J{x}) = r Mp (X) & \X \J{x}\ - [{X {j{x}) = 
\X\ - £(X) o \X\ + 1 - £(X {J{x}) = \X\ - f_{X) «. f{X \J{x}) = f_{X) + 1. 

Definition |7]presents that a set is a closed set when the closure of the set is equal to 
itself. 



Corollary 2. Let P be a partition on U, Mp the partition-circuit matroid induced by 
P and X C.U. X is a closed set iff f{X) = f(X [J{x})for any x € U. 

Proof. According to Definition|7]and Proposition[l3] it is straightforward. 

Some characteristics of partition-circuit matroids are well expressed by the lower 
approximation number based on partitions. 

4.3 duality of partition matroid through upper approximation number 

According to Proposition [7] a partition-circuit matroid is a partition matroid. The 
dual matroid of a partition matroid can be expressed by the partition one in |32|. 
Through the upper approximation number [26 23 24 1 based on partitions in this pa- 
per, we investigate the dual matroids of partition-circuit matroids. Firstly, we introduce 
a lemma to represent the relationship between a partition matroid and its dual matroid. 

Lemma 1. ( H32V ) Let P = {Pi, • • • , P m } be a partition on U, k±, ■ ■ ■ , k m a group of 
nonnegative integers and M(P; k\, ■ ■ ■ , k m ) the partition matroid induced by P. Then 

M*(P;fei,--- ,k m )=M(P;\P 1 \-k 1 ,--- ,|P m |-fc m ). 

The dual matroid of a partition matroid is also a partition one. Then, we can obtain 
the following proposition. 

Proposition 14. Let P be a partition on U, Mp the partition-circuit matroid induced 
by P and Mp its dual matroid. Then, Ip = {X C U : VP € P, \X f| P\ < 1} 

Proof. According to Definition[9] Proposition|6]and LemmaQ] it is straightforward. 

The dual matroid of a partition-circuit matroid can be expressed by the elements 
of the partition. Then, the independent sets of the dual matroid of a partition-circuit 
matroid are investigated through the upper approximation number. 

Proposition 15. Let P be a partition on U, Mp the partition-circuit matroid induced 
by P and Mp its dual matroid. Then, Ip = {X C U : f(X) = \X\}. 

Proof. According to PropositionfPfl we only need to prove {X C U : VP G P, |X|~|P| < 
1} = {X C U : J(X) = \X\}. For all X C U, \X\ = \X f] U\ = \X n(Up eP ^)l = 
E PeP \X n P\- VP G P, \X n P\ < 1 ^ f(X) = Ep eP l^n^l = I*!- To sum 
up, this completes the proof. 

One of equivalent definitions of a matroid is rank function. And a matroid and its 
rank function determine each other. The rank function of the dual matroids of partition- 
circuit ones can be well expressed by the upper approximation number. 

Proposition 16. Let P be a partition on U, Mp the partition-circuit matroid induced 
by P and Mp its dual matroid. Then, for all X C U, r* Mp (X) = f(X). 



Proof. According to Proposition!!] r* Mp (X) = \X\- tm p (U) + Tm-p (X c ). According 
to (5) of Proposition^] f(X c ) +J{X) = |P|. According to Proposition[[2] r Mp (X) 
V - £{X). Therefore, for all X C U, r* Mp (X) = \X\ - r Mp (U) + r Mp (X c ) = 
\X\ - (\U\ - f_{U)) + - f(X°)) = \X\ + \X°\ - \U\ + l(U) - = 

/([/)- i(x c ) = \p\-nx c ) = f(X). 

Added an element to a set, the rank of the set does not change, then the element 
belongs to the closure of the set. According to PropositionPTSI the closure operator of a 
matroid can be represented through the upper approximation number. 

Proposition 17. Let P be a partition on U, Mp the partition-circuit matroid induced 
by P and Mp its dual matroid. Then, for all X C U, 

d* Mp (X) = {xeU: J(X) = J(X U{x})}. 

Proof. According to Definition |6] and Proposition[l6] it is straightforward. 

5 Conclusions 

In this paper, we proposed partition-circuit matroids induced by partitions, and stud- 
ied some characteristics of them and their dual matroids. Similar to the upper approxi- 
mation number, we proposed the lower approximation number with respect to a cover- 
ing. Then the properties of the lower approximation number and the relationships be- 
tween it and the upper approximation number are studied. Partitions are a special kind 
of coverings. In this paper, we used the lower and upper approximation numbers, which 
are based on partitions. Some characteristics of partition-circuit matroids and the dual 
matroids of them are investigated through the lower and upper approximation numbers. 
In future work, we will study the connection between covering-based rough sets and 
matroids through the lower and upper approximation numbers based on coverings. 
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